#! /usr/bin/python

def main():
  for i in range(10):
    print fib(i)

def fib(n):
  
  if (n == 0 or n == 1):
    return n;
  
  return fib(n - 1) + fib(n - 2);

if __name__ == '__main__':
  main()
